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Rational maps are d-adic Bernoulli 

By Deborah Heicklen and Christopher Hoffman 
Abstract 

Freire, Lopes and Mane proved that for any rational map / there exists 
a natural invariant measure /// [5]. Mane showed there exists an n > such 
that (f n ,/j>f) is measurably conjugate to the one-sided cP-shift, with Bernoulli 
measure (-=j, . . . , -sr) [15]. In this paper we show that (/, fj,f) is conjugate to 
the one-sided Bernoulli d-shift. This verifies a conjecture of Freire, Lopes and 
Mane [5] and Lyubich [11]. 

1. Introduction 

Let f(z) = P(z)/Q(z) be a rational map of the Riemann sphere, C, of 
degree d > 2. In [5], Freire, Lopes and Mane proved the existence of a natural 
invariant measure \ij for the map /. Namely, the measure is the asymptotic 
distribution of preimages of any point z, except at most two exceptional points. 
Furthermore, it is the unique measure of maximal entropy. The uniqueness was 
shown by both Lyubich [11] and Mane [14]. These properties and others are 
explicitly laid out in Section 2. Freire, Lopes and Mane [5] and Lyubich [11] 
all conjectured that the system (/,///) is conjugate to the one-sided Bernoulli 
d-shift. In this paper we give an affirmative answer to this conjecture. 

Let X = {0, . . . ,d — 1} N , B be the Borel a-algebra and a be the shift. In 
other words, a{x) n = x n+ \. Let \i be product measure, where the weight on 
each of the d symbols is uniform, namely \. This system is called the one- 
sided Bernoulli d-shift. An endomorphism / on a measure space (Y,C,u) is 
d-adic Bernoulli if / is measurably conjugate to the one-sided Bernoulli cZ-shift. 
This is equivalent to the existence of a partition P of Y into d sets of equal 
measure such that {f~ n P} n >o are mutually independent and P generates C, 
i.e., Vn>o f~ n P = C- A R example of a rational map that is d-adic Bernoulli 
is f(z) = z d . The invariant measure fxt is normalized arclength on the unit 
circle, {z \ \z\ = 1}. More generally, an endomorphism is one-sided Bernoulli 
if it is conjugate to some one-sided Bernoulli shift, where the weights on the 
symbols may vary. 
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Any measure-preserving endomorphism (noninvertible map) has a natural 
measure theoretic two-sided (invertible) extension. The two-sided extension of 
the one-sided Bernoulli d shift is the Bernoulli d-shift, the shift automorphism 
on X = {0, . . . , d — 1} Z with uniform product measure on X. An automor- 
phism (invertible map) is Bernoulli if it is conjugate to a Bernoulli shift. If an 
endomorphism is one-sided Bernoulli then its two-sided extension is Bernoulli. 
The converse is not true. For example, there exist Markov endomorphisms 
which are not one-sided Bernoulli but whose two-sided extension are Bernoulli 

[1], [4]- 

Historically, determining whether an endomorphism is one-sided Bernoulli 
is a much harder question than whether an automorphism is Bernoulli. This is 
because there is a reasonable condition for determining whether an automor- 
phism is Bernoulli called very weak Bernoulli (VWB) [16]. Ornstein and Weiss 
proved that an automorphism is Bernoulli if and only if it is very weak Bernoulli 
[16], [18]. Many natural systems have been shown to be either Bernoulli or not 
Bernoulli by checking this condition. Examples of Bernoulli systems are toral 
automorphisms and geodesic flows on spaces of constant negative curvature 
[10], [19]. In the other direction, Kalikow showed that the [T, T _1 ] system is 
not Bernoulli [9]. 

Recently, Hoffman and Rudolph developed a condition analogous to VWB 
called tree very weak Bernoulli (tree vwB) [7]. In this paper they showed that 
tree vwB is equivalent to one-sided Bernoulli. We define and explain this 
condition in Section 3. With this condition there is no need to construct a 
conjugacy or to find a d set independent generating partition. 

In [15] Mane proved that there exists an n > such that the system 
(f n ,Hf) is conjugate to the one-sided Bernoulli d n -shift. (Throughout this 
paper, f n denotes iteration.) Since (/ n ,/i/) is one-sided Bernoulli, its two- 
sided extension is isomorphic to a Bernoulli automorphism. By Ornstein's 
theory, the two-sided extension of (f,fif) is isomorphic to a Bernoulli shift 
[17]. It is important to note that, in contrast to the case of automorphisms, 
the fact that f n is one-sided Bernoulli does not imply that / itself is one-sided 
Bernoulli [8]. 

One possible way to prove that / is <i-adic Bernoulli is as follows. Since / 
has finitely many critical values (the image under / of points with /' = 0), it is 
possible to connect them with an arc 7 such that ^(7) = 0. Now / _1 (7 C ) is an 
open set with d connected components. Let P be the partition whose sets are 
these connected components. It can be shown that {f~ l P}i>o is independent 
and for every p G P, ///(p) = \. However it is not clear that P generates. This 
is the general approach that Mane used in [15]. 

There are two main tools we use in the proof that (/,///) is d-adic Bernoulli. 
The first is the tree vwB condition described in Section 3. The second is the 
construction of the unique measure of maximal entropy [5] . We show that for 
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any two points z, z' in the support of this measure, the set {f~ n (z)} can be 
matched in a one-to-one manner with the points in {f~ n (z')} in such a way 
that the matching preserves the underlying tree structure of {f~ n (z)} and so 
that most paired points are close together. We then use this matching to show 
that the endomorphism is tree vwB. 



In this section we present some basic facts about rational maps. For more 
information about this see [3]. Then we describe the unique invariant measure 
of maximal entropy and some of its properties. 

Let f(z) be a rational endomorphism of C. Then f(z) = P{z)/Q(z) where 
P and Q are relatively prime polynomials. Define the degree of f to be the 
maximum degree of P and Q. Throughout we assume the degree of / is at 
least 2. We use dist(x,y) to represent the distance between x and y on the 
Riemann sphere. Thus dist(x, y) is bounded by 1. 

The Julia set, denoted by J(f) is the set of all points z € C such that 
for every neighborhood U of z, {f n \u} is n °t a normal family. That is, no 
subsequence of this family of functions converges uniformly on compact subsets. 
J(f) is a nonempty compact invariant set. Moreover, it is the closure of the 
repelling periodic orbits. The simplest example of a Julia set is for the map 
f(z) = z 2 when J(f) is the unit circle. For the map f(z) = 1 — 2/z 2 the 
Julia set is C. However for other rational functions the Julia set can be very 
complex. For the map f(z) = z 2 + 1, J(f ) is a totally disconnected set. In this 
case it is also fractal and conformally self-similar. There are also examples of 
rational functions for which the Julia is connected but not locally connected, 
as well as functions for which the Julia set is neither connected nor totally 
disconnected. 

Fatou and Julia introduced a set Exc(/) C C. This set is the maximal 
finite set which is invariant under / and / . They proved it contains at 
most two points. The measure fj,f is the weak star limit of measures uniformly 
supported on {/~ ra (a)} for any a ^ Exc(/). Brolin first introduced this measure 
for the case when / is a polynomial [2]. Lyubich [12] and Freire, Lopes and 
Mane [5] generalized this to the case of rational functions. This limit does not 
depend on the choice of a. More precisely, define the n-preimages of a to be the 
set {f~ n (a)}. (The cardinality of {/~ n (a)} is d n as elements are listed possibly 
multiple times according to their multiplicities. We will use this convention 
throughout the paper.) Order the n-preimages of a as zf (a), i = 1, . . . ,d n . 
Define 
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where 5 z n^ is Dirac measure supported on zf (a). The space of invariant 
probability measures on C is endowed with the weak star topology. 

Theorem 2.1 ([5]). There exists an f invariant probability measure (if 
satisfying the following properties. 

1. lim jJL n {a) = [if for all a ^ Exc(/). Moreover this convergence is uniform 
as a varies over a compact subset o/Exc(/) c . 

2. Support (if = J(f). 

3. / is exact. 

4. For all Borel sets A such that /|a is injective, ^fj,f(fA) = (if (A). 

5. hn f (f) = logd. 

Properties 3-5 are conjugacy invariants. They are necessary conditions 
in order for (f,(if) to be measure theoretically isomorphic to the one-sided 
Bernoulli d-shift, which also satisfies these properties. The endomorphism / is 
exact if n n >o/ _n (.A) is the trivial cr-algebra, where A is the Borel cr-algebra on 
C. This property implies the endomorphism is mixing but is much stronger. 
The last property listed implies that jif is a measure of maximal entropy. 
This follows from Gromov's result that the topological entropy of / is logd 
[6]. Lyubich [11], [13] and Mane [14] showed that (if is the unique measure of 
maximal entropy. 

3. Tree very weak Bernoulli 

In this section we outline the ergodic theory necessary for this paper. Let 
T be a measure-preserving endomorphism on a probability space (Y,C, v). It 
causes no loss of generality to assume that Y is a compact metric space with 
metric D. Also, T is d-adic if almost every atom of T~ 1 C consists of d points 
in C, and the conditional measure of these points given the atom is 1 jd almost 
everywhere. For completeness we include the proof of the following well known 
fact. 

Lemma 3.1. If f is a rational map of degree d then (/, fj,f) is a d-adic 
system. 

Proof. In order to show (/, ///) is d-adic, it suffices to show that there 
exists a d set partition P satisfying the following properties. Let A be the Borel 
cr-algebra of C. For all p G P, jJ.f{p) = \ and P and f~ x A are independent. 
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Consider the d set partition P constructed in the introduction. For any A € A 
and p G P, it suffices to show 

This follows from the fact that / is injective on n p and that 

/(/ _1 Anp) = A. Hence, ^(/(/''inp)) =%(r 1 in P )) and the desired 
equality follows. □ 

For any ci-adic system, define an N-tree of a point z to be a d-ary tree with 
N + 1 levels, through N, whose d n vertices at the n-th level are identified 
with the d n elements of T~ n (z). Furthermore, the vertices are labeled in such 
a way that if x and y have the same parent vertex, then f(x) = f(y). We 
define an automorphism of the N-tree of z to be a map A from the vertices of 
the iV-tree of z to themselves that preserves the tree structure. In particular, 
if £ = f(y), then A{x) = f(Ay). The labeling of the vertices is not unique 
because applying an automorphism of the iV-tree of z results in a different 
labeled tree which satisfies the definition. This ambiguity will not make a 
difference. Define a tree of a point z to be an infinite eZ-ary tree, whose vertices 
are identified with the preimages of z in the same way as before. 

Given two points z and w we now define a metric between the N trees of 
z and w. For each n choose an ordering of T~ n (z) and T~ n (w). Call them zf 
and wf, i = 1, . . . , d n . Set 

-. N -. d n 

t°(z, w) = min - £ - £ D(z?, 

n=l i=l 

where yl ranges over all automorphisms of the iV-tree of w. Each automor- 
phism A generates a pairing of the vertices of the iV-trees of z and w. The 
quantity that we are minimizing is a weighted average of the distance between 
paired vertices. Thus this metric is a minimum distance between two sets of 
preimages, subject to the constraint that the pairing of the two sets respects 
the tree structures of the two sets. 

Another way to view this quantity is to notice that for any z,w, and A 

N d n d N N—l 

^E^E^?,^«)) = jvE^E D(T>(z?),Ti(A( W ?))). 

n=l i=l i=l jf=0 

Each automorphism A generates a pairing of T~ N (z) and T~ N (w). The first 
summand is the average distance between images of zf and A{wf ) under 
T°, T 1 , . . . , T N ~ X . The outer sum averages this quantity over T~ N {z). Viewed 
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in this manner the definition of tree vwB is close to the definition of very 
weak Bernoulli for two-sided extensions of d-adic endomorphisms. See [7] for 
a discussion of this definition difference. 

Definition 3.1. A d-adic endomorphism T acting on (Y,C, v) is tree very 
weak Bernoulli (tree vwB) if for all e > 0, there exist N and a set G such that 

1. v{G) > 1 -e. 

2. For all z,w EG, t^(z,w) < e. 

The main result (Theorem 5.5) of [7] is the following. 

Theorem 3.1. Let T be a d-adic endomorphism acting on (Y,C, v) which 
is tree vwB. Then T acting on (Y,C,v) is d-adic Bernoulli. 

4. Rational maps are Bernoulli 

In this section we verify the tree vwB condition for all rational maps with 
the dist metric. The main tool is Lemma 4.3. 

Definition 4.1. Two points z, w € C are (N, e) tree related if there exists 
an invertible map 

4> : vertices of the tree of z — > vertices of the tree of w 

and for each n there exists an ordering of f~ n (z), {zf }|=f\ such that 

1. cp{f{zf)) = f{(j){zf)) for all n and i. 

2. dist(4\ (j){zf)) < e, for all n > N and i, 1 < i < (1 - e)d n . 

The main idea of this section is to show that any two points in the Julia 
set are (N,e) tree related. This will imply the tree vwB condition. The next 
lemma shows the relationship between (N', e) tree related and the t^ st metric. 

Lemma 4.1. If z and w are (N',e) tree related and N > N'/e then 

t% st (z,w) < 3e. 

Proof. The map (f> generates an automorphism of the tree of w by 

A(wf) = tw). 
Thus if n > N' and i < (1 - e)d n then 

dist(zr,A«))< £ . 
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Thus 

N d" 
^E^Edist(<\A(<)) 



N ^dP . , 

n=l i=l 

i / N' -, d n N -, (l-e)d n 

< jj E^E dist ^r^«))+ E ^ E dist(zf,^«)) 

yn=l i=l n=JV'+l i=l 

N -. d n 

+ E ^ E dist(z«,A«)) 

n=AT'+l i=(l-e)d"+l 
/ N' ^ d n N ^ d n N 1 d " 

z E^E* + E ^E e + E ^ E 1 

\n=l " i=l n=Ar'+l " i=l n=iV'+l " i=(l-e)d"+l 

< ^(N' + eN + eN) 

< 3e. 



□ 



For the remainder of the paper we say the map g : U — > V is a fc-to-one 
map if (7 is a branched covering of finite degree such that, for each v £ V, fc is 
equal to the sum over g~ l {v) n f/ of the multiplicity of the solution of g(u) = i>. 

Definition 4.2. A topological disk £7 is (N, e) tree adapted if there exist 
topological disks, 5° = U, {S™ }, 1 < i < l n , and integers kf, for every n > 1 
such that 

1- Ei"i = ^ n for all n < AT. 

2- Ei"i fc? > (1 - ^ n for all n > 1. 

3. For all n < N for all j, f n \s n is a fe^-to-one map onto S°. Moreover, for 
all n < N for all j, there exists i such that f\s n is a finite to one map of 

sr 1 . 

4. For all n > N for all j there exists i such that / maps S 1 " homeomorphi- 
cally onto SJ*" 1 . 

5. limn^oo supj diam Sf = 0. 

The following lemma ties together the concepts of tree adpated and tree 
related. 

Lemma 4.2. Given an (N, e) tree adapted set U, there exists an M such 
that for any two points z,w £ U, the points z and w are (M, e) tree related. 
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Proof. Fix z,w G U, an (TV, e) tree adapted set. There exists a collection of 
sets, {5™}, such that lim^oo supj diamS™ = 0. Pick M such that diamS 1 ™ < e 
for all n > M and i < l n . Define (j){z) = w, and define <p : {f~ 1 (z)} — > 
in a one-to-one manner so that if 2* G S 1 ^, then (f>{z\) G S^. Define 
on the rest of the tree by induction. Assume <j> has been constructed on the 
first n levels such that if 4>(zj) = w J k then 4>(f(zj)) = f(w k ) for all i,k and 
for j < n. Also assume that if z\ G S 3 k then ) G f° r an ^ an< ^ j < n - 
For n + 1, pick which is contained in some <S^ +1 . Then G S 1 " for 

some j, and </>(/(z i n+1 )) G S"™. Notice that 

#{rV k n+1 )) n s^ 1 } = #{rH<t>(f(z? +1 ))) n 

since /|c«+i is a branched covering of finite degree. Define <p to be any one- 

k 

to-one map between these sets. On the preimages that lie inside some S™ +1 , <fi 
fulfills the requirements. On preimages not lying in one of these sets, define 
to be any map that preserves the tree structure, namely, any map that sends 
f-\fW +1 )) to rHttHz?* 1 )))- Thus <K/k™ +1 )) = f(H4 +1 ))- Further- 
more, for all n> M, for all i such that zf G U^S"™, 

dist(zf, 

since z™, (f>(zf) G S 1 " for some j and diamS 1 ™ < e. The cardinality of the set 

{i | zj* G ujfljS?} is at least (1 - e)d n since E'=i k i > i 1 ~ £ ) dn - Thus the 
desired order ings exist. □ 

The fundamental lemma of this section is the following. 

Lemma 4.3. Given e > 0, z ^ Exc(/), and an arc 7 containing z such 
that j\ {z} does not contain any critical values of f n for all n > 1, there exists 
an (N,e) tree adapted set U containing 7 for some N > 1. 

We leave the proof of this lemma until the end of the section. The funda- 
mental lemma gives us the following lemma. 

Lemma 4.4. Given e > there exists N such that all pairs of points 
x, y G </(/) are (N, e) tree related. 

Proof. First we show that for any two points x,y G «/(/), there exists an 
M such that x, y are (M, e) tree related. Given e > pick arcs 7^ and 7^ 
satisfying the hypothesis of the fundamental lemma, such that x G j x , y G 7^, 
and such that 7^ ["17^ 7^ 0. By the fundamental lemma, there exist topological 
disks U x and U y containing j x and j y that are (N, |) tree adapted. Pick M 
such that any two points in U x (and U y ) are (M, |) tree related. This implies 
that x, y are (M, e) tree related since U x P\ U y 7^ 0. In particular, suppose 
2 G {/j, (~1 t/y, <f) x is the map from the tree of z to that of x and 0^ is the map 
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from the tree of z to the tree of y. Then <fi = <\> x <\>y is a map from the tree 
of y to the tree of x preserving the tree structure. Furthermore, if xf G SJ, 
for some j < l n , and n > M, then dist(x™, ^(x™)) < e. This implies that 
the cardinality of the set {i | dist(x™, (f)(xf)) < e} is at least (1 — e)d n since 
Etik?>(l-e)d n . 

Now define M : J(f) x J(f) — > N by the following property. Let M(z, w) 
be the minimum N > such that there are neighborhoods U z and U w such 
that every point in U z is (N, e) tree related to every point in U w . The previous 
argument shows that this is well defined. Furthermore, this function is upper 
semicontinuous. Since </(/) is compact M is bounded. Let iV be an upper 
bound. N satisfies the required property. □ 

Theorem 4.1. If f is a rational map of degree d > 2 then the system f 
acting on (C,A,fif) is d-adic Bernoulli. 

Proof. Given e > 0. Set G = J(f). By Lemma 4.4 pick N' such that for 
all z,w e J(f) are (N',e/3) tree related. Choose N > 3N'/e. By Lemma 4.1 

tf t (z,w)<e. 

Thus / acting on (C, A, /U/) is tree vwB. By Theorem 3.1, / acting on (C, A, fif) 
is d-adic Bernoulli. □ 

In order to prove the fundamental lemma we need a preliminary lemma 
from [5] that we state but do not prove. For any zeC define 

fnn{z) = the maximum multiplicity of any n-preimage of z. 

Lemma 4.5. For all z Exc(/) there exists N > and do, 1 < d < d 
such that m n {z) < {d$) n for all n> N. 

Proof of Lemma 4.3. Pick No such that mN {j (z)Nod~ No < |. Such an iVo 
exists by the previous lemma. Furthermore, pick iVo such that 

4m No (z)d- No ^-j < | 

and 

oo 

2m No (z)N d- N °(l + J2^)< £ l - 

3=1 

Let rriN (z) = m. Since the only possible critical value of Z^ , contained 
in 7, is z, it follows that the connected components {7™}^=i of f~ n (^f) are 
either arcs or unions of arcs with a unique point of intersection. Therefore, 
each 7™ is simply connected. We can then take a topological disk Uq D 7 so 
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thin that for each n < Nq there exist disjoint topological disks J7" containing 
7™, such that for all n > Nq, for all i, there exists j such that f(U™) = U™ -1 . 
Furthermore, f\u n is a fe™-to-one map (counting multiplicity) onto Uq. 

Set £jv = 2mN d- No and e n+1 = e n + 4mcH n+1 )eZ 2 + 2mr( n+1 '(n + 1) 
for n> Nq. Observe that 

CO ^ oo 

£ n < Amd 2 V — + 2m V — 

j=iV J=AT 

< ^(i-^ — - + 2mN d- No (l + V — ) 

a — 1 ^— \ <P 

£ 

< -. 

- 2 

We claim that for all n > Nq, f~ n (Uo) contains a union of topological 
disks, W™, i = l,...,l n such that f n (Wp) = Uq is a fe" -to-one map, where 
fc", Z n are integers satisfying 

1. 1 < kf < m and 

2. E-=A n >U-fK\ 

Furthermore A(W") < ^, where A denotes Lebesgue measure. For No, Let 
W™ = f/". Since {C/,^ } are disjoint, there are at most iVo of these disks such 
that X(U^°) > j^. Throw these disks away, so that if 1 < i < In , then 

A(C/f°) < ^. Now 

X] fcf ^ ^° - N o m = dN ° ( 1 - mNod~ N ° ) 



i=i 



£N 



> d No (l 

The proof of the claim is completed by induction. Suppose there exists 
the collection of topological disks WJ 1 and integers kf, i = 1, . . . , l n . Let H be 
the set of integers t between 1 and l n such that W™ contains no critical values 
of /. For every t € H there is a disk that maps homeomorphically onto W t n . 
Define this disk as and only keep those i such that A(Wj n+1 ) < 

These will be the values 1 < % < l n +i- Then 

ln+1 

> d(E*f)-(n + l)m 

i=l ieH 

In 

> d(£K-Y,K)-{n+l)m 

i=i i^H 
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> k i ~ dm(l n - #H) - m(n + 1) 

> d n+1 (l- £ -^-)-dm{l n -#H)-m{n+l). 

But l n — #H is bounded by the number of critical values of /, which is bounded 
by Id. Hence 

ln+1 

J2 k ? +1 > d n+1 {l-^-) -2d 2 m-m(n+l) 
i=i 2 

> d n+1 {l - X -{e n + Ad 2 md^ n+1) + 2m(n + l)<T (n+1) ) 
v 2 ; 

By the way, the W™ are constructed, for n > iVo, for all i, there exists a j 
such that / restricted to W™ is a homeomorphism onto W™~ 1 . Furthermore, 
if we omit some W™ because the diameter of the set is too large or because 
W- 1 contains a critical value of /, then no subsequent preimage of the set is 
included in the collection. We have now shown the first four properties. In 
order to show the last property, we need to shave down the set Uq to a set U 
and the sets W" to sets Sf and apply Koebe's distortion theorem. We do this 
exactly as in [5]. The proof is included for completeness. 

We show that for any topological disk U whose closure is contained in Uq, 

lim (supdiam(/- n ([/) n W?)) = 0. 

If this property is true, the lemma is proved taking U containing 7 and 
with closure contained in Uq. Then we define 

s? = w?n r n (u). 

By the way the sets WJ 1 are constructed, f n ~ N °\w n 1S a conformal representa- 
tion onto some . Let 0" : — > W" be its inverse. Set D r = {z \ \z\ < 
r}. Let aj : D\ — > be a conformal representation. Define Y>™ : D\ — > VF™ 
as V'f = ^foy- We shall prove 

lim (supdiam^f (A-)) = 

n^oo j 

for all r, < r < 1. This implies the result because 

W™ for all n > TV, if r is near enough to 1. To prove the result, recall Koebe's 
distortion theorem for univalent functions. This theorem says that for all 
< r < 1 there exists K(r) such that every univalent function <j> : D\ — > C 
satisfies \(f>' (a) / <p' (b)\ < K(r) for all a and b in D r . In particular, 

A(<KA0) > ^(0~V(a)|A(AO 
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for all a € D r . In our case 

\ > \{w?) > mm) > K{ry i \{D r )w;)'{z)\ 

for all < r < 1, z € D r . Then 

lim sup |(C)'WI=0 

which implies the result. □ 
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